Towards a Typed Geometry of Interaction
نویسندگان
چکیده
notion of orthogonality (related to work of Hyland and Schalk.) We develop Girard’s original theory of types, data and algorithms in our setting, and show his execution formula to be an invariant of Cut Elimination (under some restrictions). We prove Soundness Theorems of the MGoI interpretation (for Multiplicative and Multiplicative Exponential Linear Logic) in partially traced ∗-categories with an orthogonality. Finally, we briefly discuss relating our GoI interpretation to other categorical interpretations of GoI.
منابع مشابه
A Geometry of Interaction Machine for Gödel's System T
Gödel’s System T is the simply typed lambda calculus extended with numbers and an iterator. The higher-order nature of the language gives it enormous expressive power—the language can represent all the primitive recursive functions and beyond, for instance Ackermann’s function. In this paper we use System T as a minimalistic functional language. We give an interpretation using a data-flow model...
متن کاملSpace-efficient Computation by Interaction A Type System for Logarithmic Space
We introduce a typed functional programming language for logarithmic space. Its type system is an annotated subsystem of Hofmann’s polytime LFPL. To guide the design of the programming language and to enable the proof of LOGSPACE-soundness, we introduce a realisability model over a variant of the Geometry of Interaction. This realisability model, which takes inspiration from Møller-Neergaard an...
متن کاملAcoustic-Mean Flow Interaction in Solid Propellant Rocket Motors
There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...
متن کاملAcoustic-Mean Flow Interaction in Solid Propellant Rocket Motors
There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...
متن کاملThe Comparison of Typed and Handwritten Essays of Iranian EFL Students in terms of Length, Spelling, and Grammar
This study attempted to compare typed and handwritten essays of Iranian EFL students in terms of length, spelling, and grammar. To administer the study, the researchers utilized Alice Touch Typing Tutor software to select 15 upper intermediate students with higher ability to write two essays: one typed and the other handwritten. The students were both males and females between the ages of 22 to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005